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WE CLAIM: 

1 . A method for providing data f^dcket congestion control for a data network having 
a buffer circuit, each data packet comprisin^a priority, the method comprising the steps of: 

determining the particular service flow associated with the data packet, 

detecting a current data packet flow rate through the data network for the particular 
service flow associated with the data pacKet; 

quantizing the data packet flow /ate into at least one level; 

detecting a buffer circuit de 



determining the priority 
processing the current packet 



/assocftited with/a current data packet; and 

Sonse to the current data packet flow rate, the data 
1 0 packet priority, and the current bbffi^r circuit depth. 



1 2. The method of claim 1 wherein the step of detecting a buffer circuit depth 

2 includes detecting an instantaneous value for the buffer circuit depth. 

1 3. The method of claim 1 wherein the step of detecting a buffer circuit depth 

2 includes detecting an average value for the buffer circuit depth. 



1 4 The method of cjaimlwh erein the step of pj;o cessing-iBektdes detei^Igmg'^""'^ 

2 probability of dropping a data packet using the current data packgtfloWT^e, the data packet 

3 priority, and the current buffer circuit deptb-teraccess, from a matrix of plots indicating the 

4 probability of dropghjg-the-Sata packet, each of the plots within the matrix of plots indicating the 

5 ^^.^ pgclcetdrop prohahility a s a functi on of the buffer circu jlileptb, 
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The method of claim 1 wherein the step of processing includes determining a 

2 probability of dropping a data packet using the current data packet flow rate, the data packp^^ 

3 priority, and the current buffer circuit depth to access, from a matrix of plots indkadng the 

4 probability of dropping the data packet, each of the plots within the matrp^^ plots indicating the 

5 packet drop probability as a function of the buffer circuit depth with a plots that have the same 

6 shape and parameters as the plots used for Random Early^scard congestion control techniques. 

1 6. The method of claim 1 \^KTCin the step of quantizing includes quantizing the data 

2 packet flow rate into four differept^ow rates. 

1 7. Thp^fiethod of claim 6 wherein the four predetermined flow rates are determined 

2 by comp^iiig the service flow's data packet flow rate with a minimum data rate threshold, a 

3 m^jmum dataju te threshold, a nd a mid-lev e l data rate threshoJd — ^ 

1 8. The method of claim 1 wherein the step of detecting the buffer circuit depth 

2 includes determining the percentage of utilized memory within the buffer circuit. 

1 9. The method of claim/l whe/ein the step of determining the priority associated 

2 with a current data packet includes ithe siep ofpdading the header of the current data packet to 

3 determine the priority. 

1 10. The method of claim 1 wherein the step of determining the particular service flow 

2 associated with the data packet mcludes the step of reading the header of the current data packet 

3 to determine the associated service flow. 
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rJ-L. A-fflethed-fot:~adjiistin g the data ratft of H at?^ pac kets transiting a da ta-ttetworlc^ffe 

system comprising: ^^.^ 

determining a maximum data rate of data packet flow allowejl^Kfough the data network; 
monitoring the data rate of the data packets throurfMtie data network; 
/p determining a predetermined priority of a^^d^fa packet; 

determining remaining memoryirTa memory circuit; 

if the data packet heiSsA6v/ priority and the data rate is greater than the maximum data 

8 rate, dropping the (kttfpacket; and 

9 if thp^ta packet has a high priority and the data rate is greater than the maximum data 
10 ratfei^roeessTrrg"lhe data packetr-^ 



1 12. The method of claim 1 1 and further including the steps of: 

2 determining a minimum data rate of data packet flow allowed through the data network; 

3 and 

4 if the data rate is less than the minimum data rate, always processing the data packet. 
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the data monitor coupled to tl 



13. An apparatus for controlling the congestion of a buffer circuit, having a depth 
indication signal, in a data network, tlje apparatus comprising: 

data network input and accepting a stream of data 
packets, the data rate monitor outi5ut<ing the stream of data packets and a control signal 
indicating the service flow's data pa 

a flow limiter having a data nput coupled to the stream of data packets output from the 
data rate monitor, the flow limiter a so having a control input coupled to the control signal from 



8 the data rate monitor, the flow limit 



r outputting the stream of data packets; and 
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9 a congestion controller having a data input coupled to the stream of data packets from the 

1 0 flow limiter, the congestion controller also having a first control input coupled to the control 

I I signal from the data rate monitor, a second cptrol input coupled to the depth indication signal, 

1 2 and a third control input coupled to a prioritV signal, the congestion controller controlling the rate 

1 3 at which the stream of data packets enters the buffer circuit in response to the first, second, and 

1 4 third control signals by dropping predetemjined data packets from the stream of data packets. 
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1 14. The apparatus of claim ISwherein the flow limiter further includes a limiting 

2 type control input for selectively changing ^n allowed data packet flow rate. 

1 15. The apparatus of cla\m/3 wherein the data rate monitor is coupled to a plurality 

2 of cable modems. 



16. 



A cable modem interfac 



for interfacing a cable modem termination system to a 
plurality of cable modems, the cable njodem termination system having a buffer circuit for 
temporarily storing input data, the buffer circuit having a buffer depth indication signal that 
indicates a depth of the buffer circuit,|the interface comprising: 

a downstream data path havin ? a data stream input and a modulated output, the 



downstream data path comprising 

a first data throughpu 
throughput monitor tracking 



monitor coupled to the data stream input, the first data 
a data rate of the data stream through the first data 
throughput monitor and generating a first data rate signal in response to the tracked data 
rate; 
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a first flow limiter, coupled 



Iko the first data throughput monitor, for limiting the 
data rate of the data stream, the flcftv limiter having a control input coupled to the first 
data rate signal; and / 

a modulator, coupled to the first flow limiter, for modulating the data stream for 
transmission to the plurality of cable modems; and 
an upstream data path comprising: 

a demodulator, coupledfto the plurality of cable modems, for demodulating an 
input modulated signal into aij input data bit stream comprising a plurality of packets; 

a second data throxigWjut monitor for monitoring a data flow rate of the input data 
bit stream and generating a ^cond data rate signal; 

a second flow liiiitenilcoupled to the second data throughput monitor, for limiting 
the data flow rate of thelinnpt aatabit stream, the second flow limiter coupled to the 
second data rate signal; 

a congestion controller, coupled to the second flow limiter, the congestion 
controller having a plurality of control inputs, a first control input coupled to the buffer 
depth indication signal, alsecond control input coupled to the second data rate signal, and 
a third control input coupled to a priority signal indicating a priority of a group of 
packets, the congestion qontroUer controlling the number of packets entering the buffer 
circuit in response to the plurality of control inputs. 



1 17. The cable mod^m interface of claim 16 and further including a limiting type input 

2 to the first flow limiter for detjbrmining adherence of the cable modem interface to a set of cable 

3 modem rules. 
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1 18. The cable modem interface of claim 16 and further including a limiting type input 

2 to the second flow limiter for determining adherence of the cable modem interface to a set of 

3 cable modem rules. 
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19. A method for a cable modem to communicate with a cable modem termination 
system, the cable modem being assigned a predetermined service level, the cable modem 
termination system comprising a buf^r circuit for temporarily storing data packets, the method 
comprising the steps of: 

the cable modem and the caMe modem termination system performing a ranging step to 
determine a channel and power leye^for communication that is acceptable to the cable modem 
termination system; 

the cable modem regist^sring with thp^able modem termination system; 

additional bandwidth beyond the predetermined service 

10 level; 

I I communicating data packets from the cable modem to the cable modem termination 

system; 

determining a priority of |the data packets; 
determining an average depth of the buffer circuit; 
determining a service fl©w associated with the data packets; 
determining a flow rate/of the service flow associated with the data packets; and 
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processing the data pac 



1 8 rate, and the priority. 



2 in response to the average 



dep^ 



:ets in response to the average depth of the buffer circuit, the flow 



20. The method of :laim 19 wherein the step of processing includes dropping packets 



of the buffer circuit, the flow rate, and the priority. 
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1 21. The method of claim 19 wh erein the step of registering includes the cable modem 

2 termination system assigning an Internet protocol address to the cable modem. 



22. A cable modem comprisin g: 
a buffer circuit comprising: 

a buffer depth indication ^ignal that indicates the amount of memory not being 

used; 

a cable modem interface coiii/prifsir 

a plurality of data rate monitors, a/first monitor for monitoring a data packet flow 
rate in an upstream path and a seeoRd monitor for monitoring the data packet flow rate in 
a downstream path, each monitor generating a flow rate indication signal; 

a plurality of flow liniiters, a first flow limiter, coupled to the first data rate 
monitor, limiting the flow rate in the upstream path and a second flow limiter, coupled to 
the second data rate monitor, limiting the flow rate in the downstream path, both flow 



limiters acting in response 



to the respective flow rate indication signal; and 



a congestion controller, coupled to the flrst flow limiter, for controlling the flow 



of data into the buffer circjuit in response to the flow rate indication signal, the buffer 
depth indication signal, and a packet priority signal generated from the data packets; and 
an Ethernet interface comprising: 

a data rate monitor, coupled to the Internet, for monitoring the data packet flow 
rate in the downstream path, the data rate monitor generating a flow rate indication 
signal; 



21 



Cadant, Inc. 
4807.00009 



20 a flow limiter, coupled to the data rate monitor, for limiting the flow rate in the 

/ 
/ 

2 1 downstream path, the flow limiter acting in response to the flow rate indication signal; 

22 and /jK 

23 a congestion controller, oofipled to/fne flow limiter, for controlling the data 

24 packets flowing into the buffericircuit in response to the flow rate indication signal, the 

25 buffer depth indication signal/ and a packet priority signal generated from the data 

26 packets. / 
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